Cartograms, Self-Organizing Maps, and Magnification Control
نویسندگان
چکیده
This paper presents a simple way to compensate the magnification effect of Self-Organizing Maps (SOM) when creating cartograms using CartoSOM. It starts with a brief explanation of what a cartogram is, how it can be used, and what sort of metrics can be used to assess its quality. The methodology for creating a cartogram with a SOM is then presented together with an explanation of how the magnification effect can be compensated in this case by pre-processing the data. Examples of cartograms produced with this method are given, concluding that Self-Organizing Maps can be used to produce high quality cartograms, even using only standard software implementations of SOM.
منابع مشابه
Magnification Control in Self-Organizing Maps and Neural Gas
We consider different ways to control the magnification in self-organizing maps (SOM) and neural gas (NG). Starting from early approaches of magnification control in vector quantization, we then concentrate on different approaches for SOM and NG. We show that three structurally similar approaches can be applied to both algorithms that are localized learning, concave-convex learning, and winner-...
متن کاملWinner-relaxing and winner-enhancing Kohonen maps: Maximal mutual information from enhancing the winner
The magnification behaviour of a generalized family of self-organizing feature maps, the Winner Relaxing and Winner Enhancing Kohonen algorithms is analyzed by the magnification law in the one-dimensional case, which can be obtained analytically. The Winner-Enhancing case allows to acheive a magnification exponent of one and therefore provides optimal mapping in the sense of information theory....
متن کاملMagnification Control in Relational Neural Gas
Prototype-based clustering algorithms such as the Self Organizing Map (SOM) or Neural Gas (NG) offer powerful tools for automated data inspection. The distribution of prototypes, however, does not coincide with the underlying data distribution and magnification control is necessary to obtain information theoretic optimum maps. Recently, several extensions of SOM and NG to general non-vectorial ...
متن کاملExplicit Magnification Control of Self-Organizing Maps for "Forbidden" Data
In this paper, we examine the scope of validity of the explicit self-organizing map (SOM) magnification control scheme of Bauer et al. (1996) on data for which the theory does not guarantee success, namely data that are n-dimensional, n > or =2, and whose components in the different dimensions are not statistically independent. The Bauer et al. algorithm is very attractive for the possibility o...
متن کاملWinner-Relaxing Self-Organizing Maps
A new family of self-organizing maps, the Winner-Relaxing Kohonen Algorithm, is introduced as a generalization of a variant given by Kohonen in 1991. The magnification behaviour is calculated analytically. For the original variant a magnification exponent of 4/7 is derived; the generalized version allows to steer the magnification in the wide range from exponent 1/2 to 1 in the one-dimensional ...
متن کامل